Section: New Software and Platforms

Capsule

Functional Description

Objective: A generic and highly optimised product-family of immutable collection data-structures.

Impact: Capsule is a library for immutable sets, maps and tables. The code is generated using high-level descriptions of the requirements and internal trade-offs of hash-trie map based implementations. We are using this code generator to experiment with the fastest and leanest representations of these persistent data-types to satisfy the requirements of Rascal meta-programming applications in static analysis, empirical research in software engineering and software analytics  [37] .

• Participants: Michael Steindorfer, Jurgen Vinju

• Contact: Michael Steindorfer

• URL: http://usethesource.io/projects/capsule/